//Accepted
#include <cstdio>
int m[9][9], i, j, k, l, n, a, b;
void read(){
	for(i=0;i<9;i++)
		for(j=0;j<9;j++)
			scanf("%d", &m[i][j]);
}
	
int process(){
	for(k=0;k<9;k+=3)
		for(l=0;l<9;l+=3)
			for(i=k;i<k+3;i++)
				for(j=l;j<l+3;j++)
					for(a=k;a<k+3;a++)
						for(b=l;b<l+3;b++){
							if(a==i&&b==j)continue;
							if(m[i][j]==m[a][b]){
								return 0;
								}
						}
	for(i=0;i<9;i++)
		for(j=0;j<9;j++){
			for(a=0;a<9;a++){
				if(m[i][j]==m[a][j] && a!=i)return 0;
				if(m[i][j]==m[i][a] && a!=j)return 0;
			}
		}
		
	return 1;
}
int main(){
	//freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
	int t=1;
	scanf("%d",&n);
	while(n--){
		read();
		printf("Instancia %d\n", t++);
		if(process())printf("SIM\n\n");
		else printf("NAO\n\n");
	}
	return 0;
}
